Trong một bản đánh giá xem trước album của Rolling Stone, bài hát được đánh giá: "'Rebellion' sử dụng đoạn riff và trống nhanh như búa bổ để phân chia sự khác biệt giữa chúng, và chúng cùng nhau đua tới đoạn điệp khúc.[1] Trong một bản đánh giá xem trước khác cho album của AltWire, nó được mô tả là "về mặt âm hưởng tương tự như System of a Down thời kỳ Toxicity với âm thanh ghita đặc trưng của Daron Malakian được anh ta thể hiện đầy đủ trong đoạn riff guitar nốt thứ mười sáu nhanh chóng mặt phía sau giọng hát chính của Mike Shinoda, và nó chỉ dừng lại trong giây lát khi Chester Bennington cầm lấy micro hát câu "we are the fortunate ones, imitations of rebellion"." [2]